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AMENDMENTS TO THE CLAIMS 

1 . (Original) A method for finding related nodes in a network, comprising: 

pre-processing a degree of separation between each node in a plurality of nodes and at least a 
portion of each related node in the plurality of nodes, wherein the pre-processed degree of separation 
is less than a maximum degree of separation between a node and at least one related node in the 
plurality of nodes; 

associating each pre-processed degree of separation with each respective related node for 
each node in the plurality of nodes; 

receiving a request to determine a shortest path between the node and another node in the 
plurality of nodes; 

employing the pre-processed degrees of separation associated with respective related nodes 
to determine if at least a portion of the shortest path between the node and the other node is pre- 
processed; and 

if a complete shortest path between the node and the other node is determined to be no 
greater than the maximum degree of separation, providing the complete shortest path between the 
node and the other node based at least in part on the pre-processed degrees of separation associated 
with respective related nodes. 

2. (Original) The method of Claim L, further comprising providing a limit for a number of 
degrees of separation that are pre-processed between the node and each related node in the plurality 
of nodes, wherein the limit is a fraction of the maximum degree of separation. 

3. (Original) The method of Claim 2, wherein the fraction of the maximum degree of separation 
for the limit is at least one of: one eighth, one quarter, one third, four eighths, one half, two thirds, 
three quarters, seven eighths. 

4. (Original) The method of Claim 1, further comprising if the pre-processed degrees of 
separation associated with respective nodes are employed to determine less than the complete 
shortest path, determining a remaining portion of the complete shortest path between the node and 
the other node. 
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5. (Original) The method of Claim 1 , wherein the network is at least one of a social network, 
heterogeneous network and a homogeneous network. 

6. (Original) The method of Claim 1, wherein the plurality of nodes in the network include at 
least one of a user, a friend, a relative, a classmate, a location, a resource, a contact, a domain, a 
message address, and a member. 

7. (Original) The method of Claim 1 , wherein the pre-processing occurs prior to receiving the 
request for the path between the node and the other node. 

8. (Original) The method of Claim 1, further comprising if it is determined that the node and 
the other node are separated by more than the maximum degree of separation, indicating that the 
node and the other node are unrelated. 

9. (Original) The method of Claim I, further comprising if it is determined that the other node 
is related to the node, employing the pre-processed degree of separation to provide the complete 
shortest path. 

10. (Original) The method of Claim 1, further comprising determining each related node that is 
common to at least two nodes in the plurality of nodes, wherein the common related node is 
employed to assist in determining the complete shortest path between the node and the other node. 

1 1 . (Original) The method of Claim 1, wherein the maximum degree of separation is no greater 
than a largest degree of separation between the node and any another node in the plurality of nodes, 
and wherein the maximum degree of separation is selectable to be substantially less than the largest 
degree of separation. 

12. (Original) A server for finding related nodes in a network, comprising: 
a memory for storing data; and 

a processor that employs the stored data to perform actions, comprising: 
pre-processing a degree of separation between each node in a plurality of nodes and at least a 
portion of the related nodes in the plurality of nodes, wherein the pre-processed degree of separation 
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is less than a maximum degree of separation between a node and at least one related node in the 
plurality of nodes; 

associating each pre-processed degree of separation with each respective related node for 
each node in the plurality of nodes; 

receiving a request to determine a path between the node and another node in the plurality of 

nodes; 

employing the pre-processed degrees of separation associated with respective related nodes 
are employed to determine if at least a portion of a shortest path between the node and the other 
node is pre-processed; and 

if the shortest path between the node and the other node is determined to be no greater than 
the maximum degree of separation, providing a complete shortest path between the node and the 
other node. 

1 3. (Original) The server of Claim 12, wherein the actions further comprise providing a limit for 
a number of degrees of separation that are pre-processed between the node and each related node in 
the plurality of nodes, wherein the limit is a fraction of the maximum degree of separation. 

14. (Original) The server of Claim 13, wherein the fraction of the maximum degree of separation 
for the limit is at least one of: one eighth, one quarter, one third, four eighths, one half, two thirds, 
three quarters, seven eighths. 

15. (Original) The server of Claim 12, wherein the actions further comprise if the pre-processed 
degrees of separation associated with respective nodes are employed to determine less than the 
complete shortest path, determining a remaining portion of the complete shortest path between the 
node and the other node. 

16. (Original) The server of Claim 12, wherein the network is at least one of a social network, 
heterogeneous network and a homogeneous network. 

17. (Original) The server of Claim 12, wherein the plurality of nodes in the network include at 
least one of a user, a friend, a relative, a classmate, a location, a resource, a contact, a domain, a 
message address, and a member. 

{S:\08226\0200376-USO\80032609.DOC llIOIIlTIIiQIllIllliinillllMH } 



PACE 8/15 ■ RCVD AT 9/30/2005 3:56:03 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/30 * DNIS:2738300 - CSID:2002628901 * DURATION <mm-ss):05-42 



Sep 30 05 12:5Gp Darbafax 



20G2628901 



Application No. 1 0/797,966 6 Docket No. : 08226/0200376-US0 



18. (Original) The server of Claim 12, wherein the pre-processing occurs prior to receiving the 
request for the path between the node and the other node. 

19. (Original) The server of Claim 12, wherein the actions further comprise if it is determined 
that the node and the other node are separated by more than the maximum degree of separation, 
indicating that the node and the other node are unrelated. 

20. (Original) The server of Claim 12, wherein the actions further comprise if it is determined 
that the other node is related to the node, employing the pre-processed degree of separation to 
provide the complete shortest path. 

2 1 . (Original) The server of Claim 1 2, wherein the actions further comprise determining each 
related node that is common to at least two nodes in the plurality of nodes, wherein the common 
related node is employed to assist in determining the complete shortest path between the node and 
the other node. 

22. (Original) The server of Claim 12, wherein the maximum degree of separation is no greater 
than a largest degree of separation between the node and any another node in the plurality of nodes, 
and wherein the maximum degree of separation is selectable to be substantially less than the largest 
degree of separation. 

23. (Original) A client for finding related nodes in a network, comprising: 
a memory for storing data; and 

a processor that employs the stored data to perform actions, comprising: 

enabling the pre-processing of a degree of separation between each node in a plurality of 

nodes and at least a portion of the related nodes in the plurality of nodes, wherein the pre-processed 

degree of separation is less than a maximum degree of separation between a node and at least one 

related node in the plurality of nodes; 

enabling the associating of each pre-processed degree of separation with each respective 

related node for each node in the plurality of nodes; 
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enabling the receiving of a request to determine a path between the node and another node in 
the plurality of nodes; 

enabling the pre-processed degrees of separation associated with respective related nodes to 
be employed to determine if at least a portion of a shortest path between the node and the other node 
is pre-processed; and 

if the shortest path between the node and the other node is determined to be no greater than 
the maximum degree of separation, enabling a complete shortest path between the node and the 
other node to be provided. 

24. (Original) The client of Claim 23, wherein the actions further comprise providing a limit for 
a number of degrees of separation that are pre-processed between the node and each related node in 
the plurality of nodes, wherein the limit is a fraction of the maximum degree of separation. 

25. (Original) The client of Claim 24, wherein the fraction of the maximum degree of separation 
for the limit is at least one of: one eighth, one quarter, one third, four eighths, one half, two thirds, 
three quarters, seven eighths. 

26. (Original) The client of Claim 23, wherein the actions further comprise if the pre-processed 
degrees of separation associated with respective nodes are employed to determine less than the 
complete shortest path, determining a remaining portion of the complete shortest path between the 
node and the other node. 

27. (Original) The client of Claim 23, wherein the network is at least one of a social network, 
heterogeneous network and a homogeneous network. 

28. (Original) The client of Claim 23, wherein the plurality of nodes in the network include at 
least one of a user, a friend, a relative, a classmate, a location, a resource, a contact, a domain, a 
message address, and a member. 

29. (Original) The client of Claim 23, wherein the pre-processing occurs prior to receiving the 
request for the path between the node and the other node. 

{S:\08226\0200376-USO\80032609.DOC IflllHinillllOlinBlIliniiliaiiinCIIH } 
PACE 10/1 5 * RCVD AT 9/30/2005 3:56:03 PM pastern Daylight Time] * SVR:UBPTO-EFXRF-6/30 * DNlS:2738300 * C8ID: 2082628901 ■ DURATION (mm-ss):03-42 



Sep 30- G5 12:57p Darbyfax 



2062628901 



P. 11 



Application No. 1 0/797,966 8 Docket No.: 08226/0200376-USO 

30. (Original) The client of Claim 23, wherein the actions further comprise if it is determined 
that the node and the other node are separated by more than the maximum degree of separation, 
indicating that the node and the other node are unrelated. 

31. (Original) The client of Claim 23, wherein the actions further comprise if it is determined 
that the other node is related to the node, employing the pre-processed degree of separation to 
provide the complete shortest path. 

32. (Original) The client of Claim 23, wherein the actions further comprise determining each 
related node that is common to at least two nodes in the plurality of nodes, wherein the common 
related node is employed to assist in determining the complete shortest path between the node and 
the other node. 

33. (Original) The client of Claim 23, wherein the maximum degree of separation is no greater 
than a largest degree of separation between the node and any another node in the plurality of nodes, 
and wherein the maximum degree of separation is selectable to be substantially less than the largest 
degree of separation. 

34-41. (Canceled) 

42. (Original) An apparatus for finding nodes in a network, comprising: 

a means for pre-processing a degree of separation between each node in a plurality of nodes 

and at least a portion of the related nodes in the plurality of nodes, wherein the pre-processed degree 

of separation is less than a maximum degree of separation between a node and at least one related 

node in the plurality of nodes; 

a means for associating each pre-processed degree of separation with each respective related 

node for each node in the plurality of nodes; 

a means for receiving a request to determine a path between the node and another node in the 

plurality of nodes; 

a means for employing the pre-processed degrees of separation associated with respective 
related nodes are employed to determine if at least a portion of a shortest path between the node and 
the other node is pre-processed; and 
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a means for providing a complete shortest path between the node and the other node if the 
complete shortest path between the node and the other node is determined to be no greater than the 
maximum degree of separation. 

43. (New) A processor-readable medium embodying processor-executable data that enables 
actions for finding related nodes in a network, the actions comprising: 

pre-processing a degree of separation between each node in a plurality of nodes in a network 
and at least a portion of the related nodes in the plurality of nodes, wherein the pre-processed degree 
of separation is less than a maximum degree of separation between a node and at least one related 
node in the plurality of nodes; 

associating each pre-processed degree of separation with each respective related node for 
each node in the plurality of nodes; 

receiving a request to determine a path between the node and another node in the plurality of 

nodes; 

employing the pre-processed degrees of separation associated with respective related nodes 
are employed to determine if at least a portion of a shortest path between the node and the other 
node is pre-processed; and 

if a complete shortest path between the node and the other node is determined to be no 
greater than the maximum degree of separation, providing the complete shortest path between the 
node and the other node. 

44. (New) The processor-readable medium of Claim 43, wherein the actions further comprise 
providing a limit for a number of degrees of separation that are pre-processed between the node and 
each related node in the plurality of nodes, wherein the limit is a fraction of the maximum degree of 
separation. 

45. (New) The processor-readable medium of Claim 43, wherein the actions further comprise if 
the pre-processed degrees of separation associated with respective nodes are employed to determine 
less than the complete shortest path, determining a remaining portion of the complete shortest path 
between the node and the other node. 
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46. (New) The processor-readable medium of Claim 43, wherein the network is at least one of a 
social network, heterogeneous network and a homogeneous network. 

47. (New) The processor-readable medium of Claim 43, wherein the plurality of nodes in the 
network include at least one of a user, a friend, a relative, a classmate, a location, a resource, a 
domain, a contact, a message address, and a member. 

48. (New) The processor-readable medium of Claim 43, wherein the actions further comprise if 
it is determined that the node and the other node are separated by more than the maximum degree of 
separation, indicating that the node and the other node are unrelated. 

49. (New) The processor-readable medium of Claim 43, wherein the actions further comprise if 
it is determined that the other node is related to the node, employing the pre-processed degree of 
separation to provide the complete shortest path. 

50. (New) The processor-readable medium of Claim 43, wherein the maximum degree of 
separation is no greater than a largest degree of separation between the node and any another node in 
the plurality of nodes, and wherein the maximum degree of separation is selectable to be 
substantially less than the largest degree of separation. 



{S:\08226\0200376-US0\80032609.DOC HlIIIllflMIJIIMBnilinnillillliai } 
PAGE 13/15 • RCVD AT 9/30/2005 3:56:03 PM [Eastern Daylight Time] ■ SVR:USPTO-EFXRF-6/30 * DNIS:2738300 * C8 ID: 20 62628 901 * DURATION <mm-ss):05-42 



